package code1.binary_tree;

/**
 * 原题链接：https://leetcode.cn/problems/sum-of-left-leaves/
 */
public class P404 {

    //求左叶子之和
    public int sumOfLeftLeaves(TreeNode root) {
        if(root==null){
            return 0;
        }
        if(root.left!=null && root.left.left==null && root.left.right==null){
            //左孩子是叶子结点
            return root.left.val+sumOfLeftLeaves(root.right);           //左叶子的值 + 右子树左叶子之和
        }
        return sumOfLeftLeaves(root.left)+sumOfLeftLeaves(root.right);      //左子树左叶子之和 + 右子树左叶子之和
    }
}
